Local Geodesic Parametrization: An Ant’s Perspective

نویسندگان

  • Lior Shapira
  • Ariel Shamir
چکیده

Two dimensional parameterizations of meshes is a dynamic field of research. Most works focus on parameterizing complete surfaces, attempting to satisfy various constraints on distances and angles and produce a 2D map with minimal errors. Except for developable surfaces no single map can be devoid of errors, and a parametrization produced for one purpose usually doesn’t suit others. This work presents a different viewpoint. We try and acquire the perspective of an ant living on the surface. The point on which it stands is the center of its world, and importance diminishes from there onward. Distances and angles measured relative to its position have higher importance than those measured elsewhere. Hence, the local parametrization of the geodesic neighborhood should convey this perspective by mostly preserving geodesic distances from the center. We present a method for producing such overlapping localparametrization for each vertex on the mesh. Our method provides an accurate rendition of the local area of each vertex and can be used for several purposes, including clustering algorithms which focus on local areas of the surface within a certain window such as Mean Shift.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Curve cuspless reconstruction via sub-Riemannian geometry

We consider the problem of minimizing ∫ ` 0 √ ξ2 +K2(s) ds for a planar curve having fixed initial and final positions and directions. The total length ` is free. Here s is the variable of arclength parametrization, K(s) is the curvature of the curve and ξ > 0 a parameter. This problem comes from a model of geometry of vision due to Petitot, Citti and Sarti. We study existence of local and glob...

متن کامل

Black-Box Optimization Using Geodesics in Statistical Manifolds

Information geometric optimization (IGO) is a general framework for stochastic optimization problems aiming at limiting the influence of arbitrary parametrization choices: the initial problem is transformed into the optimization of a smooth function on a Riemannian manifold, defining a parametrization-invariant first order differential equation and, thus, yielding an approximately parametrizati...

متن کامل

Parametrizing Shimura Subvarieties of A1 Shimura Varieties and Related Geometric Problems

This paper gives a complete parametrization of the commensurability classes of totally geodesic subspaces of irreducible arithmetic quotients of Xa,b = (H ) × (H). A special case describes all Shimura subvarieties of type A1 Shimura varieties. We produce, for any n ≥ 1, examples of manifolds/Shimura varieties with precisely n commensurability classes of totally geodesic submanifolds/Shimura sub...

متن کامل

Parametrization, alignment and shape of spherical surfaces

We develop parametrization and alignment techniques for shapes of spherical surfaces in 3D space with the goals of quantifying shape similarities and dissimilarities and modeling shape variations observed within a class of objects. The parametrization techniques are refinements of methods due to Praun and Hoppe and yield parametric mesh representations of spherical surfaces. The main new elemen...

متن کامل

Faster Approximations of Shortest Geodesic Paths on Polyhedra Through Adaptive Priority Queue

Computing shortest geodesic paths is a crucial problem in several application areas, including robotics, medical imaging, terrain navigation and computational geometry. This type of computation on triangular meshes helps to solve different tasks, such as mesh watermarking, shape classification and mesh parametrization. In this work, a priority queue based on a bucketing structure is applied to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004